package 剑指offer;

import java.util.Scanner;

/**
 * 
 * @author ：soulstones
 * @version ：2019年9月30日 下午5:43:49 @Description：
 * 
 *          在一个二维数组中（每个一维数组的长度相同），
 *          每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
 *          请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 */
public class $1二维数组查找 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int m = scanner.nextInt();
		int key = scanner.nextInt();
		scanner.nextLine();
		int[][] arr = new int[n][m];

		for (int i = 0; i < arr.length; i++) {
			scanner.nextLine();
			for (int j = 0; j < arr[0].length; j++) {
				arr[i][j]=scanner.nextInt();
			}
		}
		System.out.println(find(key, arr));
	}
	
	
	public static boolean find(int key,int [] [] arr) {
		
		//输出结果为result
		//遍历的标志位为flag，表示一次循环当中是否找到了key
		boolean result=false,flag=false;
		
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[0].length; j++) {
				if (arr[i][j]==key) {
					result=true;
					flag=true;
					break;
				}
				
				if (flag==true) 
					break;
			}
		}
		return result;
	}

}
